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\ ABSTRACT 


The possibility of generalizing Konig's Theorem to functions 
of more than one variable is investigated. The generalized Taylor 
series expansion of a function of several variables is introduced, 
and the ratio of coefficients in the expansion is defined using Frechet 
derivatives. It is shown that for a particular example of a function 
of two variables the generalized Konig's Theorem holds. The theorem 


is then shown to hold for a large class of functions. 
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I. Introduction 


In this thesis we develop some of the concepts which may be 
useful in generalizing Konig's theorem from functions of one 
variable to functions of several real variables. Konig's theorem 
relates the coefficients in the Taylor series expansion of a 
function to the singularity of the function. 

The development of this possible generalization of Konig's 
theorem is divided into five sections. The first section, the 
introduction, gives the background on Konig's theorem and a 
definition of the ratio of two successive coefficients in the 
generalized Taylor series expansion is developed. The second 
section introduces Fréchet differentiation and points out that 
the Frechet derivatives are actually the coefficients in the 
Taylor series. Using the Frechet derivatives and their associated 
properties, the third section proves that it is possible to define 
the ratio of two successive coefficients in the expansion as was 
presented in the first section. The fourth section illustrates 
by means of an example that Konig's theorem holds when we use 
the defined ratio. The conclusions are presented in the fifth 
section. 

In this section we will give the background on Konig's 
theorem needed for the possible generalization we will develop 
in the rest of the paper. This is done by first presenting 
Konig's theorem and an outline of its proof, then showing an 
extension of the theorem which is important in numerical analysis. 
The Taylor series expansion for functions of several real variables 
is presented and a definition for the ratio of two successive 


coefficients is developed. 


Konig's theorem is proven by Householder who proceeds as follows: 
[7] Theorem: Consider any function of the complex variable z, 


£(z), whose Taylor series expansion 


Viens A,z + er ae oC ee ae 


converges in some circle about the origin. Suppose that within 
this circle f(z) has one and only one zero, @, which is simple. 
Let g(z) be another function which is analytic throughout the 


circle and g(@) re (Ue lie 


i/f 


bal 


ean eee ie h,2 + a = ew 


then 


hy ho/} so, 


d+ co D+ 


isteleue eye Konig's theorem: The expansion 


hoe)s ae het Lot - pitilaaa a, 


converges for all |z| < || , while the expansion 


(4-2)h(2)2F (2)2h thee hed pe thy? pee 


Gonverges throughout the circle. Then for | z| < | | 


peed Gh, + hdienaedemeplinecceaabalaees Set: c0o) 


: L 
kot KB AB a thkye tree, 


On equating coefficients of powers of z we get 


dhe =k, 
-}, oF oh. = ky 


a é ¥ 


S hy. + of ka > Kk) ° 


Multiplying these equations by l, Q, oa ... and adding gives 


D+ J 
oA oe re i+ Key a ; 


Now let 
FyQ)e kt kerk eee +k, 2°2 F(A)- Ry, (2), 
then 
~D-= -v- 
hoz dad” Fy (dds of CECA) -R yy (ad), 
and 


heshoby = of FY CVAan (d | , 


However F is analytic at a, and the series expansion for F(z) 


converges for z =a. Therefore 


Li ho/hons7 % Q. E. D. 


Uy os 


It should be noted that Konig's theorem could have been stated 


differently. Instead of starting with the function f(z) with a 


zero at @, the theorem could have begun with the function h which 
has a simple pole at @. The reason for the use of two functions, 
f and g, is because the main application of the theorem is for 
finding the roots of the function f. 

Konig's theorem has an important extension for a function 
f(z) which has n simple Zeros, Wis Hos sees Uys within some circle 
about the origin. The extended theorem states that these zeros 


are actually the roots of the equation 


On UE a ee (Co eal 


The coefficients c Si represent the cofactors of the 


0° Cy: ces 


powers of z in the determinant 


we 
hd ee : ’ ‘ h ae Zz 
-/ 
hy, ho : ° ’ eet 2” 
— | ee 
’ e e 
ie. Me r r) ° es | | 
j 
for large values of J . Again the h) are defined as coefficients 


in the expansion of g/f, where g is any analytic function which 
is not zero at any of the zeros of f. 
The extension allows one to find the roots W> Qe» Q, 
of a function, if these roots are contained in circles of increasing 
size about the origin. In other words, there exists a circle 


which contains @, alone, a larger circle which contains just %, 


i 


and @,, a still larger circle which contains a> W, > and ore 


ie 


and so forth. Having found ore we can apply the extension of 


Konig's theorem and find the product aa: Set 


ho het 


hd + hd 


then 


(2) (2) 


lm Hy re i we 


DS os 


this give a, since a, is known. Again if 


hv hot aes 
H z: hoy hv hv-1 j 


hUsa hoe ho | 


then 
3 4 
a ah nf Gis a dd, A, 
D> oo 
Continuing in this manner the other roots can be found. 
To generalize Konig's theorem to functions of several real 
variables we must first look at a more generalized Taylor series 


expansion. [2,3] In the case of a function of two real variables, 


h(x,y) 


h(x,y) = yal mies, — sant 





\O 


For the extension to a function h of m variables, 2 i 
ons x it is convenient to introduce the operator 
ie ee 
Decgot h (o)= e 
* es its 
Using summation convention on the i's (i,> in» ae i, = 1427522) 
Taylor's series expansion is then 
w Sat 
Y L oe yo — vty &? ory 
h Oa )> | Dr weg hCo)e Rwk, 
N20 
Letting V be m-dimensional, we define 
(m) | 
lb (o)* Vx Vx ta .xV—> Rex's 
EY en el 
Me timMes 
as 
(nm) 
h (0) Ooi, Xenon: Dec, io) et 
where 
' yy ev 
1s ’ ean x7) 
j © eat ) d 6 
ie X) == X, = xX = X, then the n-tuple (X,X5.++-%) will be 


denoted as X". We can then write the Taylor series expansion 


for h(X) expanded about X = 0 as 


W(X) = tr hi (oy x 


M2O 


Using the notation developed above, we can now state the 


generalization of Kénig's theorem as follows: Consider any 


10 


function h(X), of m real variables, whose expansion about the 


origin 


— — aN 
hiX)= 2 rei i (o)X” 


converges in some spherical neighborhood about the origin. 
Suppose that h(X) has only one singularity @ or that @ is the 


singularity nearest the origin, then 


(m) Lw+t) 
in sh (0) Tah h (0) = &. 


Vo aS 
It should be emphasized that the formal coefficients in 
this Taylor series representation of h(X) are multilinear 
functionals and hence that the ratio between two successive 


ones as needed for the generalization of Konig's theorem must 


be suitably defined. In particular we want such a ratio 


ty) m+?) 
re (0) _ |" , (0 


to be an element of our space V so that we can generate a sequence 
of elements in V that converge to the singularity of h nearest 
the origin. 


It is natural to define this ratio in the following sense: 


mm) 
ae h fo y 


(n+) 
(ari! h (0) 


Ila 


tae VvetietOr abies in V; it is true. that 





(m) (mt) 
mh XX SLE ty X) » erat h (0) XX, XX ¥)- 
ere tines 


One would anticipate that such a Y may not exist or even that it 
may not be unique. Accordingly, the strict equality of above is 
weakened as an equality in the uniform sense. Thus, Y will be 


defined as the vector which minimizes the integral 


| tr “ok ee Ai” oy Xd dk. 


WHT | 
, (n+1) 
It will be shown in Section 3 that if h (0) is not the zero 


multi-functional, then there exist a unique Y which minimizes 
this integral. Clearly, if the minimum is zero, then strict 
equality will hold. 

The derivatives we have used are known as Fréchet derivatives 
which will next be discussed for purposes of establishing a wider 
background necessary for extension of Konig's theorem other than 
to the functions of several variables as is the restricted aim 


in this paper. 
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II. Differentiation 


In functional analysis a number of definitions of the 
differential of a function have been used. (6,13) Perhaps the 
simplest is the "weak" or Gateaux differential which is simply 
the "variation" used in the calculus of variations. (12] 

In order to define the Gateaux differential, we consider 
an operator f whose domain X and range Y are real normed linear 
Spaces. [14] If we let x, be an interior point of X and let h, 


an element of X, be arbitrary, then if the limit 


S$Cu,h)= bem ~ [4 (teh )-£ (x) | 


ee: 


exists, it is called the Gateaux differential of f at x, with 
increment h. f is said to be Gateaux-differentiable at x, if 
f has a Gateaux differential at x, for every h in X3 and f is 
called Gateaux-differentiable on a subset of X if f is Gateaux- 
differentiable at every x, in the subset. 

This can be made clear by an example. Consider X as the 
ordinary Euclidean plane (SS and Y as the real line. Then 


boss é 
T = F(§,,3,) is Gateaux-differentiable at a point (*,,%, ) if 


CF (xh) = hm FFG th £4 th.) - F565") 


L~>Do 


exists for every h = (h,,h.) in X. This is equivalent to requiring 
/ / 
that the direction derivative of F(f 42, ) exists at (F 43, ) for every 


direction vector h in X. 


i 


Some of the properties of the Gateaux differential are: 
(1) If £, and f, are Gateaux-differentiable so is 


face ect aaa for any real a, 8 and 


SSCu,h)= ASH wh) + PSF CA). 


(2) Weales Sf (x,,h) exists, so does §f(x,,% h) 


for any real & and 
S$ dyeath)= of S$ Cxe.,h) 


so that 8£(x,,h) is homogeneous of degree 
one in h. 

It should be noted that the Gateaux differential is not 
necessarily linear in h, but if this is the case, ACen. |i) = Ay Ch) » 
where As. is a linear operator from X into Y. The linear operator 
Ax. is sometimes called the Gateaux derivative of f at x,. Even 
if the Gateaux differential is linear in h, it need not be 
continuous in h. 

However, the Gateaux differential does not have many of the 
usual properties associated with the total differentiation for 
functions of two or more real variables, and we shall be interested 
in the generalization of the total differential. There are several 
interpretations of the total differential, but the standard 
definition of a differential of a function is due to Frechet. (1,15] 


Assuming the same properties of f stated previously, f is 


said to be Frechet-differentiable at an interior point une iaes 


14 


if it has a Gateaux differential which is limear andecontinucus) in 


h and if 


\ 
| eee i 7 5 _ 
mw Ufo thy-Sony-obly. h) | “er 

Mant 
\>0 
§ £(x,,h) is then called the Frechet differential of f at x, with 
increment h. f is Frechet-differentiable on a subset of X if it 
is Frechet-differentiable at every point in the subset. [5,10,12] 
In addition to the properties mentioned previously for the 
Gateaux differential, the Frechet differential, Se Cx, i aiks 


additive in h, i.e. 


1 


Sha hehe) = $f Gh) + S$ Cee,he) 


and hence linear in h because of the additional homogeneity 
property. 

In investigating the relationship between h and the Fréchet 
differential Sf(x,,h), we find that by definition the correspondence 
is a bounded linear operator A, depending on x.. What we are now 
interested is is the correspondence between x, and A, which is 
actually an operator from X into the normed linear space (xy! 
of bounded linear operators from X to Y. This operator is called 
the Frechet derivative, f' or oe of 'f£: ~ Thus#™t Goo Ax: 

A linear operator, A, is Frechet-differentiable only if it 


is defined and bounded on X. This is because a linear trans- 


formation is continuous if and only if it is bounded. If A' 


15 


exists, A'(x,) = A, so that A' is defined on X also. For consider 


lim AC KF #X) = ACK) 
£>0 é 


A (x) x 


“7 


ew) Hine) + € A ty) - 4 (is) 


t>oO 


eae A (xX) es Gey. 


So 


{i 


Lf an operator f on X to Y is Frechet-differentiable, then 
f' may be Frechet-differentiable, also. If this is the case the 
Fréchet derivative of f£' is called the second Frechet derivative 


Of £landmdenoted iby umorme—- 


» and it is an operator from X into 
the normed linear space of bounded linear operators from X into 
[xy]. 


In other words, if the nth Fréchet derivative exists, we 


have 


=: ¥Sixoy! 


= X>=LxXxel XY] 


(a) 
} X> | Xs[Xx= ee SL XoV]e]. 


“= £3 mes 
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For example, consider a function of two variables, Ge ee) 


where X = (x',x*) and Y = (eye) are in E9, then some of the 
Frechet derivatives of h are 
(2) — 0) Te a , 
1 fo) (Xx) = Ol) jaa, 
O 


,* 
a0 ee 


1 ued | — a, 
Oo. 


























i 7h ~~ ee 
ey A OD ay A0 
(3) Ge aaa 3 3 ae 
h (0) (X,X,X] Wie ae eS h an ab ae 
ries 
AX 09,0 
' ’ 2 3 r 2 
+ 3 zh | On Cae ee h | Ne ea 
oe ngs ariar |. 
S , 
+ QO h. o\. pipet 
202 
%0 
ih ' / 5 Le 
= 2 K'L'K + a ane oe 
eee \5.0 AX'AX'AX 
3 ‘ in ‘ : zu ; 
By >> | yi xx + xh ea) ae ae 
Be aoe oe \n 0. aiae ar | 
3 2 Zz f fe = ’ 2 
+ OQ h Yani ag Ey ee I We 
Ay ay 3X de Be ys ely! _ 
3 _ 3 ; ae 
<a xx + ath etre ; 
aoe atLtaXx* kX” Io,0 





0,0 
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a 


p (0) (XX,¥)=h” (0) x*Y « om 




















2h _ 
- ee a + eh ‘“ 
Say Av ay alae 
3| 3 | 
+ a x zi ye + eee! 
Ae AK'AK | AKTAUT AK log 
: | _2° bh __— a 
+ _2 Xx a) + Xx a y 
ax aX’ AXL* lo, Raya AR |) 
| os i. PaeEy ye 
AK AALTAY 
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A property of the Fréchet derivative that is useful in 
the next section is that it is a multilinear functional, if Y is 
the scalar field of X. [8] A functional is multilinear if it is 
linear in each of the arguments separately. To show this property 


is true, consider 


WELY>LXD + SLXP®Y]-- J. 
mr on oe 


m-kE i mes 


Given any xy in X, obviously 


wéEL X XOX >: > LXoyTd, 


a oyl? mectemanenvmanentrm a santesrenneS 


a ee 
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and W is linear in the argument xj, since W evaluated at xy is a 


linear map. Then take any x5 in X, obviously 


Wiv¥eyé LX®>LX>-- 
> ne : 


en atm - y 


ebxe yl 


(ws oy —-£;MeSsS 





and W(x)) is linear in the argument x5, since W(x) evaluated at 


x9 1s a linear map. Continuing in this manner we find that 


Ga Ye) e V 


and W is linear in each argument. Hence the Frechet derivative 
is a multilinear functional. 

It should be noted that in some references Gateaux and 
Frechet differentiability is referred to simply as G - differ- 
entiable or F - differentiable. 

At this point it should be remembered that the reason for the 
development of this generalized differentiation is to find the 
ratio of two successive coefficients in the generalized Taylor 
series expansion. The expansion can now be expressed in terms 


” A ; 
of Frechet derivatives as 


hs ar hOXT 


where h&) (0) is the nth Frechet derivative of the function h 
_ n-times 
evaluated at the origin and (X,X,...,X) is denoted as X”. 


Now that we have the terms in the Taylor series expansion 


expressed as Frechet derivatives, we will use the properties of 


19 


these derivatives in the next section in defining the ratio of 


two succesSive coefficients. 





LIL. Evaluation of the Ratio 01 sGoe "i rerenes 


Consider the Taylor series expansion for a function of several 
real variables, 


—< 


h(W)= > sr ho) X7, 


M= OC 


where nh) (0) is the n&) Fréchet derivative of the function h 
M- E1MES 


Na n 
evaluated at the origin, and (X.X,...,%)is denoted.as X-. In 


Section [I the ratio of two succesSive coefficients was defined as 


Th” (6) _y 
aS i 
(ae (0) 


where Y is the vector that minimizes the integral 


Larh” (x7 -zah™ layeyT dX 


Xie! 


The purpose of this section is to show that there exists a unique 
Y which minimizes this integral. This is possible since as was noted 
in the last section Frechet derivatives are multi-linear functionals 
and we have a special case of the following lemma. 

Lemma: Given a kt? order multi-linear fUNCLILONaL eed <a 


non-zero ese order multi-linear functional, g, defined on the 


Zt 


same finite dimensional space, then there exists a unique Y in the 


vector space such that 


Bich ane 7 GKK Ke V] dX 


[IXil= | 


is minimized. The notation yx = 1 means that the norm of each X 
vector is equal to l. 


Proof: Using the summation convention, let 


rar ier a ; , ai “iL ; bk 
{( XX Xx.) = One eon pe fax a K te 


and 


\ _ A vl vu . Sick 
10 ae var ony, 7 Dee can Ke on 2 at 


fs th 
where K, irepresents' the is element of the vector x. 


Then, 


| { Chern, = q oeene. she ¥)] dk 


WXi=) 


\ gs 

= : : : “ os eo +: = ' - ‘4 t =e “e+ if J . 
bee. ’ Js Aenea aiiaegal 2 a ee 1 xX 
Wyte 


-\ C ve wee de, CF ST eee Kee ee a ) : 
XH = | 
ae De ae, ee ee , a yeapeeee antes dX 
(Op gee: x, Ky Ry Lyd es ead ie faces X, Z, Le J 


aix 


E74 


Za 


er “K ' See ak 
ms Agogea trode Ky Ke ee Be d X 


= \ Osos 


Wxil=! 


' 
vee 


- ; eo Yas ay oo. no ‘ ge dx 4 4! 
+) Qenca pind he Ry bis sede sdqg1% Si d : dX 
=| 


+ \. Osage oe ee by, te, erry ip Ravers, ee ae ¥ f ean, Ah 
Xi f 


4 . vig Be ; ’ y*oa8 — hie re 
+ re. 2 ee hy “| een erie eS Wee 4 +i Te 
WXii=1 


wae 


a, . i é 2 
= \ OL On eae 2 | Mie Maas a djeon jn ¥ OR - a 4X 
Hy ites 


See a ‘ ‘ SC See te Boog , i de tk | 
i \ Qe dayne x, Ey Re bisa iy ie x, K 
He | 


cy Da yp dtpde yse | i, Saari 
+4 \ A pede sty ti XK; a eS Pes eee K, hs Y, We 
IXi-/ 


ay: : 
a a dX 


ven Aas Pe ry , ‘ “ ¢ 
+ LiyeZ pre yey shied | 1g ou Le bin tay 


js j 
ile] 


VO 
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= ¢ + 2 eee rr os 
J aac 
where the c's are constants. This can be represented in matrix 


notation 


yay + BY» Ceo, 


where A is a n X n Symmetric matrix, 


peo 
: Gin7 { ea | 


Bedsede 1) sani. mained x. 


B. =e Cu 
and C is a 1 x l matrix, 
C=. 


Let 


ee 7 2 


where lis an X nm matrix. Ihnen 


and 


YAY + BY + C20 


becomes 


2 7AT2 + osB PS + Coz 
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Choose T such that T'AT is a diagonal. This is possible since A 


is symmetric. T'AT = D [hy iN a rd where A... A’. eee 


a. | em n 
are the eigenvalues of A. None of the d. can be equal to zero 
because if the coefficient of a squared term were equal to zero 
and the coefficient of the linear term were not, Y could be 

increased in magnitude to the point where our inequality would 


not hold. 


Since T'AT = D, 


ee ee ee 


becomes 


vee! Be ee OF OC Bae 


), (2.) is} i), 2 eee 


& 


de y aes 
(A 2:4+ (BT) ) 40-87): Bo. 
& ) De “2D: 


A unique minimum will exist only when 


[7 2, + (eT) = 0, 
a VAD 


for all i. Therefore a unique minimum will exist when 


2. = -(B' 7). 


Coan. a) y 


which implies a unique minimum will exist at Y = TZ. Oa tie. 


73, 


Now that the ratio is defined, in the next section we will 
investigate by means of a particular example whether our defined 


ratio converges to the singularity of the function. 


26 


IV. Example 


In this section the objective is to show that the desired 
generalization of Konig's theorem holds for a particular function 
of several real variables if the definition developed in the 
last section for the ratio of coefficients in the Taylor series 
expansion is used. 


The example to be investigated is a function of two variables 


h(x,x') = | a 
Cai) ea 





which has its only singularity at the point (1,1). The Taylor 


series expansion for h is 


h(x): 2a h'e)X™ 


where 6) CO)erse ine ace Frechet derivative of the function h 
~~ Z2Vrtes 


ee \ 
evaluated at (0,0) and Xx" is understood to be CO ee, oe 


We are interested in constructing a sequence of Y_ where 
n 





a) oak 
/. : i R (0) Sox : , (0) 


but in the las& section we define this ratio YO as the value 


that minimizes 


lm a (nti) » i Y 
ae ho) X — tat h (oy XK JAX, 


Xie] 
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Referring to the lemma we proved in Section III, we find that we 


need to minimize 


= ale + Cy. 4 dlga) sae yn) 4 Fy. ya 2 


where, using summation notation, 


! 
ae e ‘ - Lili j~ 
A. — H™ \ ae ae Le ' a, ie) WS ern iG 


Wie | jigas’ 


— . | 
—— |), oe ; 2 jon ; 
b Sy Hlere)! TPE nse Sica rey ny pla 2: dt 


WX//2] 


ea — 
C= mt (asi)! Vie’ s a “hinge, " , ae: eat 


WY i/z 


> -" 
a Gre i} CAR Nndiyesy oe Ty Ase agony wirls, y xl 
WKi/s | 


I ay, 
a ea i, : be di 2 jn” 
C= (n4i)! im+ dt hatin x Sn Ain jason inst ae 74 dX, 
yxlls | 


a 
_ ro ry ba : ‘ J! : : 
f a (mt) lm4i)t ho, Zemin. re tin “Ayin jas nn drriak TP XO ee 
UX// = 4 
and 
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“h 
he =, aaa a 
bi, ua, ! i 


ee AY a" 





0) 0 


“+ 
bi, ee,! pin,] Ax art Qua Ke ai 


Rotating the axes so that the cross-product term drops out, 


then completing the square, we find that the minimum occurs at 


ya -bf (d-e)+ Gade j-ch 
NN re) aie sce 


+ zbl-(-e)+ ere | cf 
a{- SS -G-e)"+ dd +e) $5 Gey | 


4 = bs-clid-e)s Geer | 
“ae §*- dees (dee) eer] 


4, cbf-cbiede ere) 


al $+ (d-e)' Chee) fF" la-e* | 


Because of symmetry, 


Dp =< and d =e, 


Hence, 





a 


th 
We then know that the n term in our sequence of ratios is 


Yn : - = | ( w+ ') Se ee | yz a. 


Aya os 


XI /s | 
se ae Tema dealt }x)/C Henan ae hgsgey ve 
Hxriz | 
hn Ee ELI Ke dX + ie intent oie 


HXiia | 


ye vty ye xy at 1X] : 


After calculating the first few terms in the sequence, it 


appears that one might have 


i 7 
4 2 \ “ (ast) : 
(m+2) 
If we can show that this is indeed the case, then we will have 
illustrated for this particular example that the ratio of coefficients 
in the Taylor series expansion, as we have defined them, do in 
fact converge to the singularity. 


To show that 


Yn = Cm! 5 
(m+2) 


we need to prove that 
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; : é 
\ E ‘ w | tZ% ban ; a 
jn = idan Vhevee Wj eters hi: Ben ey \m \ \ Pe ney & yd (te 
) Sa ry* ) 


HiXils | 


ey) a Pik. ay + hijasetayn,2) i ( \ ) 


Xie} 


= (msi) : 
(m+a) 


To show this equality term by term we need to show 


Q 


hesig + Drage 1 (p+g +a) hes ¢ (a) 


where 


and 
ra) ca aS 
h = ath 9 

8 p ¢ 

a 
a x AX xv 'eX"2 0 
th : : 
In developing the theory further the n° derivative of h 


1 2 ; 
with respect to x p times and with respect te x q times will be 


denoted as h Or 
P>q 


? 


ol 


In trying to show that the relationship (2) is true, one is 
reminded of Euler's Relation for homogeneous functions which states 


that for a function Foe ae 
ye eis Ja) Sis » (Lee,2%)) , 
a ar 


where k is the degree of homogeneity. [4] Because of the form 


of the function h, another function g is defined such that 





g Oe, x*) = h (ex's), Oz Hi) = 
Oz') apes 


A function PO, Ra) is said to be homogeneous of degree k if 


£()x' ax*) = ) “fix, EGE 


Therefore, Coe sy is homogeneous of degree -2 since 





(ax! Ax”) = 
J O29 Om? (ree) 


= 4 er) — 


Applying Euler's Relation to Ce me 


a2 


But 


240349 2 ShCzeer ween) 


> ox! 
therefore 
xX ahora, O40) + Ce L(x 41), Co. | 
es ao x* 


he oe hy (vey gin!) 


1 i 
Replacing x by (x - 1) and aa by ee - 1), then 


(x=1) Th(xx*) a (x,) ah(x', 2+) 
Bx! a a 


Ee 
nate ie meetin 


1 
Differentiating (3) with respect to x yields 


ah. 4 (X> ah, + OX" aa = -a2ah 
ae ox 'ax* AX! 


or 


x’ -) dh. + ott!) 7A 2-3 of ; 


) 
ay” pecan” on ee 


and because of symmetry 


(x41)_a°*4 } (et-1)_ Qh = ah 


Bay ae av - ym 
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Evaluating these last two equations at (0,0) yields 


xh oe ee 
0,d Oo %! 








au mucin | 5, 0 
and 
Po 
A } + ar h = 15 ah 
Qe’ a Km 0,8 supe 00 a ae 0,0 


which satisfy (2) for p= 1, q = 0 and p=0, q=l. 
Continuing in this manner, it would appear that a general 


expression could be obtained which would probably be of the form 


(x=!) heang sk (x*1) hears 7 (¢ +9 ta)he,g, ( 4) 


To prove that (4) holds, it is assumed true for a particular p 
and q and then shown that this implies it is true for (p + 1) and 
q. Because of symmetry in p and q this proves the relation for 
all p and q. Assuming that (4) is true, differentiation with 


respect to << yields 


% 
peg ii (2°) Pepeneig + Cx Vrsv ae 


=~ C yo4 47 2) pag 
or 


Cx-1) Maden g + (x™1) h pe, nal 


5 “Cpro4 gra) hos g ; 
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but this last equality implies (4) is true for (p + 1) and q, 
hence we have shown by induction that (4) is true. 


If (4) is evaluated at -: = re = 0, then 


O eS ° 
hpar,g r AP. ga) ~ Cpt g +a) her 


but this is precisely what (2) states. Hence 


40 = Yu 2 (m +1) 


; (mta) 


and the limit as n~ © gives a = 1, e = 1 which agrees with the 
location of the Singularity. 

Not only have we shown that the generalized Konig's theorem 
holds for this particular example when the definition presented 
in Section III is used for the ratio, but we have shown that the 
convergence is independent of the norm over which the minimization 
is taken. In this process we have also shown that the theorem 


holds for functions of two variables of the form 


h(zjxt) = 
(auit b)* eles 4d)” 


which satisfy the conditions of the theorem, and where a, b, c and 
d are real, since by a transformation of the variables this can be 


expressed in the same form as our example. 
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V. Conclusions 


In Section IV it was shown that the generalized Konig's theorem 
holds not only for the example but for functions of two variables 
of the form 


Coane 


Aexiz?) = —— oe 
; (ax't hb)” 4€cex“*+d) 

which satisfy the conditions of the theorem and where a, b, c and 

d are real. It will be shown that this result can be extended to 

functions of m real variables. Consider a function of m real 


variables, 


Deena) * Tees) 


whose Taylor series expansion converges out to the nearest 
singularity. Here f is a positive-definite or negative-definite 
homogeneous function with degree of homogeneity 2, hence h is 


homogeneous of degree -2. f has the form 


f rr! A ‘ veyp = f tre ie 

, rs & fe = an & 

CL, 1+ OO Sp eM + OZ BEE, 
} 2 a= / ea, jeer 

The coefficients can be considered as elements of a symmetric 


matrix A where 
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Because of symmetry A can be transformed by a simularity trans- 

° ° « e e y 1 e 
formation into a diagonal matrix. Replacing the x by their 
transformed values, we have 


fai yr ym)s WEN 


=] 


i i 
Using another transformation, replacing x by x /*f @ , we have 


ory ’ ‘ 
Pexizten xe Brix , 
This last transformation is possible because f is positive-definite. 
If f had originally been negative-definite, it could have been made 
positive-definite by multiplying by -l. If we now replace i by 


i 


oe 


- 1), we have 


/ 
— e nner RN TA 
h (ei ama ) 2 i \e_ ryt_,)* + Ox=1) 
ae y) (x=1) ooo 20) a r 


We next need to show that a function of this form will converge 
ame é,’ 
a 

Eo (1,1,°--:,1) if we use our definition of the ratio of two 


successive coefficients in the Taylor series expansion. 


In the general case the ratio Y is the value that minimizes 
n 


a i by -¢ a 4 dy it yin" 2>O 


where 


Qo —_ l I ’ a h ’ «= reat 
om ere ee y Bry GRrrtiy dm n may i ie easy 


‘ ‘ 
geese ”) 


WX+/= 1 


ie pies ae Hee ; 
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4 


~~ ae 
b = ren. fisPesiscashdistiind., \Rieatt x KOR Riad. 


xfs | 
Sl | lt Sprays J 
@ RB L ‘ ; ! t 4 (x ya <a y'4 , 4 x iad PA df 
Sorry ene! biiba, Seeds a) Asi jayne) y 


| \ i | ' i | | 
recreate yer bre aT ae ‘ Re t ‘ erik i . J! qe ye x 
\ \ Cait bmakagy 4a Ang rtty hy wre 7 ay ae v. yi Yow {| : 
al a Y . ) Wile, 


™ 
= 


Making use of the property of symmetry and that y" = y Seek = Ve 


we find that ee is the value that minimizes 


A+ bY tC, + dyn %o 


where 





‘ i ‘ 
= | . ’ a e < rn +H" jr Ab ig 
A= Paces, A hivgemrge xe vd Zz ind x 


siKll > \ 


ee . ‘ i] Pa) oe ean 4 se in LY 
kes fica) ic NE 4 it ra X iL x ) 


ra ( As) . Wels y 


4 i 
AA ‘ ; ; 1 Pap -? cA Pe ae © im Ly 
C+ on ee Te ee oe xX iy Pa x Ju Me 


) 
CS) 
N=) 
aes = 3 ee yey on in| 
date hivtsntmihjnsnnind CO dX 
wel) } 
WXtls 
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By completing the square, we find that the value of ye that makes 
the integral a minimum is 


ey 


ean a 
sl 


alce+d) 


- his vee Ae hingeon a Ix] 


Aa | 
J Axil y 
ee an 
74g Vey a x ites Caer 4 IX 
WXits 
t 4 $ 
, b, &}, iM dh tb dy] 
Hla Nhe cesta Ay jas ba ). ve ii Xx Je nia o 
XAFS | 


If we can show that 


Yor ~ (mst) 


(m+a) 


then we would have our ratio converging to the nearest singularity. 


To show 


Ae = | mth) hence, vee, oe hi. me saga) ete eictann dX] 


jiXtds | 


/ aa i gad ta 7 (m=) Dis, a] 
ere! Zag dx | 


JiXtist 
= (“oe 
re) 


term by term, we need only show 


es 


r) 
+ (m-i) suai Pr RP ee a (m4 2) PB siya 


Prey matt! pare 


ao 


where 


eee) Paw Fa 


and 
\° me ‘ 
Puy Pas Pan — 
av’ ave, axv™ é 
O 
also, 


Again Euler's Relation can be applied to yield 


’ é 
(x=) Pa. aa (x ') a Payers yP?™ 


apa hate (x"~ )hpimian Rae Can 2) ho eee, pan 


and because of symmetry 


a 
d 


Ce + (1) ep) hesP2eta, « ) Paw 


Z = (nea) Hip 


)P2 ) rity Pan 


m : : me 
. =x . Evaluating this at the origin gives 


Qo © 
M peeuspecos pum Sa ba) Hpupeas, ppiseopen 2 bavea) ae pow 


which implies that 


4 on = Cat), 


me 
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or that the ratio of coefficients converge to the value of the 
eee 

singularity (ieee Again this convergence is independent 

of the norm over which the minimization is taken. 

While the goal of generalizing Konig's theorem to functions 
of several variables has not been achieved, we have shown that it 
is true for a large class of functions. This thesis, however, 
shows that the first step in this generalization, properly 
defining the ratio, can be done in terms of Fréchet derivatives. 

To prove Konig's theorem in the general case, one would have 


to resolve such problems as how to eliminate a singularity from 


a function, convergence, etc. 
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